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AMENDMENTS TO THE CLAIMS 

Please amend the Claims as follows: 

1. (Currently Amended) A robust computer-based method for updating a computer-stored 
hierarchical structure of nodes via a node identification technique, said update retaining 
properties and parent/child relationships of said hierarchical structure without renumbering 
existing node ID values associated with said hierarchical structure, said method comprising the 
steps of: 

(a) receiving an instruction to insert a new node at an insertion point in said computer- 
stored hierarchical structure; 

(b) identifying one of, or a combination of the following: a left node ID value closest to 
the left of said insertion point or a closest right node ID value closest to the right of said insertion 
point; 

(c) calculating a new ID value based upon node ID value(s) identified in (b), said 
calculated value greater than ID values of nodes to the left of said insertion point and less than ID 
values of nodes to the right of said insertion point; and 

(d) updating said computer-stored hierarchical structure by inserting said new node and 
associating said inserted node with said calculated ID value, wherein order, node ID values, and 
relationships between parent, child, and siblings in said hierarchical structure of nodes remain 
unchanged with said insertion of new node. 

2. (Currently Amended) A computer-based method as per claim 1 , wherein said new ID value 
is calculated via any of the following steps: concatenating said left node ID value with one or 



Page 2 of 15 



Docket: SVL920030088US1 
Application: 10/605,448 

more high key values and a positive value, decreasing last digit of said right node ID value, 
increasing last digit of left node ID value, decreasing last digit of said right node ID value and 
concatenating a positive value, or concatenating said left node ID value with one or more zeros 
and a positive value. 

3. (Currently Amended) A computer-based method as per claim 1, wherein a digit in said 
calculated ID value has a negative value. 

4. (Currently Amended) A computer-based method as per claim 1, wherein counts between 
nodes in said hierarchical structure of nodes have a gap and said high key value equal to said gap 
value. 

5. (Currently Amended) A computer-based method as per claim 1, wherein said ID values are 
encoded and are byte comparable, 

6. (Currently Amended) A computer-based method as per claim 1, wherein said nodes are 
associated with a mark-up language based document. 

7. (Currently Amended) A computer-based method as per claim 6, wherein said mark-up 
based language is XML. 

8. (Currently Amended) A computer-based method as per claim 1, wherein said method is 
implemented in conjunction with a relational database. 

9. (Original) An article of manufacture comprising a computer usable medium having 
computer readable program code embodied therein which updates a computer-stored hierarchical 
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structure of nodes via a node identification technique, said update retaining properties and 
parent/child relationships of said hierarchical structure without renumbering existing node ID 
values associated with said hierarchical structure, said medium comprising: 

(a) computer readable program code aiding in receiving an instruction to insert a new 
node at an insertion point in said computer- stored hierarchical structure; 

(b) computer readable program code identifying one of, or a combination of the 
following: a left node ID value closest to the left of said insertion point or a closest right node ID 
value closest to the right of said insertion point; 

(c) computer readable program code calculating a new ID value based upon node ID 
value(s) identified in (b), said calculated value greater than ID values of nodes to the left of said 
insertion point and less than ID values of nodes to the right of said insertion point; and 

(d) computer readable program code updating said computer-stored hierarchical structure 
by inserting said new node and associating said inserted node with said calculated ID value, 
wherein order, node ID values, and relationships between parent, child, and siblings in said 
hierarchical structure of nodes remain unchanged with said insertion of new node. 

10. (Original) An article of manufacture as per claim 9, wherein said new ID value is calculated 
via any of the following steps: concatenating said left node ID value with one or more high key 
values and a positive value, decreasing last digit of said right node ID value, increasing last digit 
of left node ID value, decreasing last digit of said right node ID value and concatenating a 
positive value, or concatenating said left node ID value with one or more zeros and a positive 
value. 
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11. (Original) An article of manufacture as per claim 9, wherein said ID values are encoded and 
are byte comparable. 

12. (Original) An article of manufacture as per claim 9, wherein said nodes are associated with 
a mark-up language based document. 

13. (Original) An article of manufacture as per claim 1 2, wherein said mark-up based language 
is XML. 

14. (Original) An article of manufacture as per claim 9, wherein said medium works in 
conjunction with a relational database. 

15. (Original) An article of manufacture as per claim 9, wherein counts between nodes in said 
hierarchical structure of nodes have a gap and said high key value equal to said gap value. 

16. (Original) An article of manufacture as per claim 9, wherein a digit in said calculated ID 
value has a negative value. 

17. (Currently Amended) A computer-based method for updating a computer-stored 
hierarchical structure of nodes without renumbering existing node ID values associated with said 
hierarchical structure, said method comprising the steps of: 

(a) receiving an instruction to insert a new node at an insertion point in said computer- 
stored hierarchical structure; 

(b) identifying one of, or a combination of the following: a left node ID value closest to 
the left of said insertion point or a closest right node ID value closest to the right of said insertion 
point; 
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(c) calculating a new ID value via one of the follows wavs: assigning a new ID value 
based on a level associated with said insertion point, increasing last digit of said left node ID 
value, concatenating said left node ID value with one or more zeros and a positive value, 
decreasing last digit of said right node ID value, concatenating said left node ID value with one 
or more high key value, or concatenating said left node ID value with one or more high key 

values and a positive value, 

(i) when no nodes are present either to the right or left of said insertion 
point, assigning a new ID value based on a l e vel associated with said ins e rtion 
point, wherein a number other than zero starts a count for said level; 

(ii) when n o nodes are present to right of said insertion point, calculating a 
new ID value via any of the following steps: increasing last digit of said left no de 
ID value or concatenating said loft node ID valu e with one or more zeros and a 
positive value r 

(iii) when no nodes are present to left of said insertion point, calculating a 
new ID value via any of th e following stops: d e creasing last digit of said right 
node ID value, concatenating said left node ID value with one or more high key 
valu e, or con catenating said left node ID valu e with one or more high key value 
and a positive value; or 

(iv ) whe n no des are present to the left and right of said insertion point, 
calculating a new ID valu e via any of th e following steps: concatenating said left 
node ID value with one or more high key values and a positiv e valu e , decreasing 
last digit of said right nod e ID value, or increasing last digit of left node ID value, 
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or concatenating said loft nodo ID value with one or more zeros and a positive 

value, 

said calculated value greater than ID values of nodes to the left of said insertion point 
and less than ID values of nodes to the right of said insertion point; and 
(d) updating said computer-stored hierarchical structure by inserting said new node and 
associating said inserted node with said calculated ID value, wherein order, node ID values, and 
relationships between parent, child, and siblings in said hierarchical structure of nodes remain 
unchanged with said insertion of new node. 

18. (Currently Amended) A computer-based method as per claim 17, wherein a digit in said 
calculated ID value has a negative value. 

19. (Currently Amended) A computer-based method as per claim 17, wherein said ID values 
are encoded and are byte comparable. 

20. (Currently Amended) A computer-based method as per claim 17, wherein said nodes are 
associated with a mark-up language based document. 

21. (Currently Amended) A computer-based m ethod as per claim 20, wherein said mark-up 
based language is XML. 

22. (Currently Amended) A computer-based method as per claim 17, wherein said method is 
implemented in conjunction with a relational database. 
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